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Abstract. Grassmann manifolds Gk.n arc among the central objects in ge- 
ometry and topology. The Borel picture of the mod 2 cohomology of Gk n is 
given as a polynomial algebra modulo a certain ideal The purpose of this 

paper is to understand this cohomology via Grobner bases. Reduced Grobner 
bases for the ideals 1^ n are determined. An application of these bases is 
given by proving an immersion theorem for Grassmann manifolds Gs.n, which 
establishes new immersions for an infinite family of these manifolds. 



1. Introduction 

Mod 2 cohomology of Grassmann manifolds Gk.n = 0(n + k)/0(k) x 0(n) is 
the polynomial algebra in Stiefel- Whitney classes wi , . . . , Wk of the canonical bun- 
dle over Gk,n modulo the ideal Ik,n generated by dual classes w n +i, • ■ ■ ,w n +k- 
Although the description of this ideal is simple enough, concrete calculations in 
cohomology of Grassmann manifolds may be rather difficult to perform. The ques- 
tion of whether a certain cohomology class is zero is rather important in various 
applications — for example, in determining the span of Grassmannians, in dis- 
cussing immersions and embeddings in Euclidean spaces, in the determination of 
cup-length (which is related to the Lustcrnik-Schnirclmann category), in some ge- 
ometrical problems which may be reduced to the question of the existence of a 
non-zero section of a bundle over a Grassmann manifold, etc. It is known that 
Grobner bases are useful when one works with polynomial algebras modulo cer- 
tain ideal. The first use of Grobner bases in this context appears in [9] where the 
Grobner bases for i2,n were established for n of the form n = 2 s — 3 and n = 2 s — 4. 
These bases were used to prove an immersion result for corresponding Grassmann 
manifolds. Another application of Grobner bases in the similar context may be 
found in [4]. 

In [12] and [13] reduced Grobner bases for /2,„ an d l3, n (for all n) were estab- 
lished and used to obtain some new immersion results for Grassmann manifolds. 
At the time of writing of these papers, the authors were not aware of the paper 
[5], where additive bases for mod 2 cohomology of Grassmann manifolds were es- 
tablished. These additive bases together with information about Grobner bases 
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obtained directly in pj] and [13] allowed us to obtain reduced Grobner bases for 
all h,n- 

The plan of the presentation is as follows. In Section 2 some necessary facts 
about cohomology algebra H*(Gk, n ] ^2) are reviewed. Section 3 contains main 
results, namely, the determination of reduced Grobner bases for all Ik,n- Section 4 
is devoted to an application of the obtained results to the immersion problem for 
G5,n f° r n divisible by 8. 

2. The cohomology algebra H*(G k . n ; Z2) 

In this section n and k are fixed integers such that n > k > 2. Let G k:n = 
G k (W l+k ) be the Grassmann manifold of fc-dimensional subspaces in M" +fc . Let 
jk be the canonical vector bundle over G k<n and Wi , w 2 , • ■ • , w k its Sticfcl- Whitney 
classes. It is a direct consequence of Borel's result ([2]) that the mod 2 cohomology 
algebra of Gk, n is isomorphic to the polynomial algebra 1j 2 [wi, u> 2 , ■ • ■ , Wk] modulo 
the ideal Ik, n generated by the dual classes w n +i,w n +2, ■ ■ ■ ,w n +k- The following 
equality holds for these dual classes: 

(1 + wi + w 2 H h w k )(l + w 1 +w 2 H ) = 1, 

and therefore, they satisfy the recurrence relation 

k 

(2.1) w r+k = ^WiW r+ k-i, r > 1. 

i=l 

Also, it is not hard to verify that the explicit formula for w r (r > 1) is the following 
(see ip.3]): 

(2.2) W r = 2J [ai,a 2 , ■ . ■ , a^w^ 1 w^ 2 ■ • • u^, 

Ql+2a2H \-ka k =r 

where 01, a%, ■ ■ . , ak are understood to be nonnegative integers and [eti, a 2 , ■ ■ ■ , ak] 
denotes the multinomial coefficient 



[ai,a 2 , . . . ,a k \ 



ni+a 2 H ha fc \/a 2 H h a k \ /a fc _i+a fc 

a\ J \ a 2 I \ a,k-i 



n 



Eh 
j=t-l a 3 

Ot-1 



t=2 

On the other hand, in [5] Jaworowski detected an additive basis for H*(G kyn ; Z 2 ). 
Let us conclude this brief opening section by stating his result. 

Theorem 2.1 (gj). The set B = {wl 1 w 2 2 ■■■wl" \ a x + a 2 H h a k < n} is a 

vector space basis for H*(G k ,n] Z 2 ) = Z 2 [w ly w 2 , . . . ,w k ]/I k , n . 

3. Grobner bases 

As usual, Z denotes the set of all integers. Recall that for a, (3 € Z the binomial 
coefficient (^) is defined by 

r ^-d-^-w) , ^ >0 

P/ [ 0, /3<0 

and therefore, the following lemma is straightforward. 
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Lemma 3.1. If (f) ^ 0, then a> f3 or a < -1. 

Recall also the well-known formula (which holds for all a, /3 € Z) 

(;)=(%>(;:!: 

Let us now introduce some notations that we are going to use throughout this 
section. For an integer m > 2 and an m-tuplc N of integers we define the following 
m-tuples obtained from N (for i < m and i < j < m): 

N l - by adding 1 to the i-th coordinate of N (if i < 1, then N l := N); 
Ni - by subtracting 1 from the i-th coordinate of N (if i < 1, then Ni := N); 
TV*'- 7 - by adding 1 to the i-th and j-th coordinate of N (if i < 1, then 
■= N j ); 

N 1 ' 1 - by adding 2 to the i-th coordinate of N (if i < 1, then 7V M := TV); 
iVj j - by subtracting 1 from the i-th and j-th coordinate of N (if i < 1, 
then iVij :=Nj); 

N i - by subtracting 2 from the i-th coordinate of iV (if i < 1, then Na :~ 
N). 

For an integer fc > 2, a fc-tuplc A = (<xi, 02, • • • , <Xfc) and a (fc — l)-tuple M = 
(m2, 7713, . . . , mfc) of integers, let: 

S A := a n S 'a : = Y2,3 a h and S M ■= Y m J> S 'm ■= - l ) m v 

3=1 3=1 3=2 3=2 

P t (A, M) := ^i=t-i a -> ~ ^J=* m ^ , for * = 271; 



For example, P%(A,M) = I ). Also, P(A, 0) = [a l5 02, ■ • ■ , a^], where 



V ai 

= (0,0 , o). 

fe-i 

Henceforth, the integers fc and n with the property n > k > 2 arc fixed. Observe 
the polynomial algebra TLi\w\, W2, • • • , Let us now define certain polynomials 
in Wj2[w\, u>2, . . . , lOfc] which will be important in our considerations. 

Definition 3.2. For a (fc — l)-tuple of nonnegative integers M = (7712, ■ ■ • , Wfc), let 
.9A/:= Y, P(AM)-W A , 

S' A =n+l+S' M 

where the sum is taken over all fc-tuples of nonnegative integers A = (a\, 0,2, ■ ■ ■ , &k) 
such that S' A = n + 1 + S' M , and W A = w^w^ 2 ■■■w a k k . 
Moreover, let 

G := {g M I S M <n+ 1}. 
Note that, by (|23|) . w„ +i = g e G. 

Our aim is to prove that G is a Grobncr basis for Ik, n = (w n +i, , . . . , w n +k) 
which determines the cohomology algebra H*(Gk, n ; Z2). In order to do so, first 
we need to specify a term ordering in Z2[iui, u)2, . . . , u>/b]. We shall use the grlex 
ordering (which will be denoted by ^) on terms (monomials) in Za[toi, W2, ■ ■ ■ , Wk] 
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with wi > W2 > ■ ■ ■ > Wk- It is defined as follows. The terms are compared by 
the sum of the exponents and if these are equal for two terms, they are compared 
lexicographically from the left. That is, for fc-tuples A and B of nonnegative integers 
we shall write W A -< W B if either Sa < Sb or else Sa — Sb and a s < b s where 
s = min{i | a, ^ bi}. Of course, W A ^ W B means that either W A -< W B or 
W A = W B . 

In fact, we are going to prove that G is the reduced Grobner basis for Ik. n with 
respect to the grlex ordering We start with a lemma. 

Lemma 3.3. If a k-tuple A = (ai, . . . , Ofc) and a (k-l)-tuple M = (1112, ■ ■ ■ , rrik) of 
nonnegative integers are such that P(A, M) ^ 0, then Sa < Sm or else X]j=t a j — 
y~]j—f Trij for all t — 2, fc. 

Proof. Let us assume that Sa > Sm- We will prove by induction on t that 
Ej=* a j > Ef=t ™h fOT i - 27fc- Since ( 5a " Sa/ ) = P 2 (A M) ± and S a -Sa/ > 0, 
by Lemma HOI we have that Sa — Sm > »i, and therefore ^2j=2 a J — Ej=2 m i- 

Suppose now that Ylj=t a i — £j=t TO J f° r some * such that 2 < i < k — 1. Since 
P t+ i(A, M) 7^ and ^ . =i Oj > ^2j=t m j — T^j=t+i m h a g am by Lemma [3.11 we 
conclude that Ylj=t a j ~ Z)j=t+i to j ^ a *- Hence, I]j=t+i a i ^ Z)j=t+i TO i- ^ 

For a nonzero polynomial / = ^ 6 Z 2 [wi, u>2, • ■ • , w^], where ti are pairwise 

different terms, let T(f) := {t u t 2 , ■ ■ ■ , t r } (T(0) := 0). The leading term of / ^ 0, 
denoted by LT(/), is defined as maxT(/) with respect to ;<. 

Proposition 3.4. Let M = (to2, ■ • ■ , TUk) be a (k — 1) -tuple of nonnegative integers 
such that Sm < n + 1 (i.e., such that gu EG). Then gM 7^ and LT(c/m) = W M , 
where 

M = (n + 1 — Sjif,ro2, . . . ,rrik)- Moreover, if W A G T(gM) \ {W M } for some 
k-tuple A of nonnegative integers, then Sa < n + 1. 

Proo/. If wc define mi := n + 1 - S M , then obviously P t (M, M) = (™^) = 1, for 
t = 2, k, and therefore P(M, M) = 1. Furthermore, 

S^y = jmj = n + l- 5m + j'mj = n + 1 + ^(j - l)?7ij =71 + 1 + 5^, 

and hence W 17 G T(ff M ). So, g M 7^ 0. 

Now take a fc-tuple A = (01, . . . , a^) of nonnegative integers such that 5^ = 
n + 1 + S' M and P(A, M) = 1 (mod 2), i.e., W A G T( 5A/ ). Since S w = n + 1, in 
order to finish the proof of the proposition, it suffices to show that if Sa > ft* + 1, 
then A = M. 

Since Sj\/ < n + 1 < /Sa, by Lemma 13.31 we have the following k — 1 inequalities: 

a* > "ife, 

afe-i + at > mfe-i + TOfc, 

(3-2) 

a 2 H ha fe > m 2 + hm fc . 
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Summing up these inequalities, we get 

k k 

]>>' - l)oj > ]T(j - l)m r 

3=2 3=2 

On the other hand, since Sa > n + 1 and S' A = n+ 1 + S^, 
fc fc fc 

£(j - ^ = E(J - ^ = 5 a ~ ^ ^ ^ - ( n + !) = 5 m = 5>' - IK, 

j=2 J=l J=2 



so all the inequalities in (|3.2[) are in fact equalities and Sa = n + 1. Hence, a t = ra t 
for t — 2, fc, and ai = S 1 ^ — Sj=2 a j = ?i + 1 — 5m, i.e., A = M. □ 

Prior to the formulation of the following lemma, we would like to emphasize that 
for a (fc — l)-tuple M = (m 2 , . . . , rn k ), by our definition, AP = (m 2 , . . . , m i+1 + 
l,...,mfe), i = l,fc — 1, and likewise for , M M , Mj, etc. For example, the 
(fc—1)— tuple M 2 is defined as (rrc.2, ma + l, . . . , m^), and not as (m.2 + 1, m3, . . . , m k ). 

Lemma 3.5. Lei ^4 = (oi, d2, • • • , <Xfc) feo k-tuple and M = (m 2 , . . . , m^) a (fc — 1)- 
twpZe o/ integers. 

(a) Lor 1 < i < j < fc - 2, 

P(A, M iJ ) = P(Ai,M j ) + P(A, Af*- lj ' +1 ) + P(Aj- + i,M i_1 ) (mod 2). 

(b) Lor 1 < i < k - 1, 

P(A, M i ' k ~ 1 ) = P(A'j M* -1 ) + P(A k , M i_1 ) (mod 2). 

Proof. Let l<i<j<fe — 1. It is immediate from the definition that for all 
< = 27fc, 

'a t _i +s t H \-ak—m t - m fe - oV 

Ot-l 



P(A,M^') 



2, i < i + 1 

where 5 t = ^ 1, i + 2 < t < j + 1 . Also, if t ^ t + 1, then 
0, i > i + 1 



Pt^.M') 



'a t _i +a t H h aj; — m t m k - oV 

a*-i 
and so, 

(3.3) P t (A M IJ ) = P t (4^), for t^i + 1. 
Likewise, using formula (|3.1[) we get 

(3.4) P i+1 (AM^)+P +1 (A-,M J ') = P i+1 (A,M j ), 
since the left-hand side is equal to 

'a l H h a fe - m l+ i mfe — 2\ /a, H h a fc - mj+i - m k 

^ J \ ai - 1 

and the right-hand side to 

'cii H hat - mi+i mfc - I s 
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(a) In this case, similarly as for (|3.3[) and (|3.4[) , one obtains the following equal- 
ities: 

(3.5) P t (Ai,M*) = P t (A,M*-^ +1 ), fartg{i + l,j + 2} 

(3.6) P t (A,Ap-^ +1 ) = P^Aj+uM*' 1 ), fort^j+2 

(3.7) P i+1 (A,M>) = P i+1 (A,M*-^ +1 ) 

(3.8) P j+2 (Ai,M j ) = P J+2 (A,A/' 1 - 1 ^'+ 1 ) + P, +2 (A J+1 ,M t - 1 ). 

So, using identities (|3.3[) - (|3.8[) . we have 

k k 

P(A, M i,j ) = [] P t (A, M l ' j ) = P i+1 (A, AfU) ■ H P t (Ai, M j ) 

t=2 t=2 



(P i+1 (At , M* ) + P l+1 (A, M j )) • J] P t (Ai , M j ) 

t=2 

k k 

H P t (A h Mi) + P i+1 (A, Ap-^ +1 ) ■ J] P t (Ai, M j ) 

t=2 t=2 

tjti+1 

k 

P(Ai,Mi)+P j+2 (A u Mi)^ ' [ P t {A,Ap-^ +1 ) 



t=2 



= P(A i} AP) + {P j+2 (A, AP~^ +1 ) + P j+2 (A j+1 , A/*- 1 )) J] P t (A, Ap-^ +1 ) 

t=2 
t^j+2 

= P(Ai, M j ) + P{A, M i_llJ ' +1 ) + P(A j+1 , AP- 1 ) (mod 2). 

(b) In a similar manner as before, for 1 < i < k — 1 one can obtain two additional 
equalities: 

(3.9) P t {A i ,M k - 1 ) = PtiA^Ap- 1 ), fori^i + 1, 

(3.10) P i+ i(A, M*- 1 ) = ^(A^Af 4 - 1 ). 
Now, using identities (pQ l) - (pH| and ((3^| - ((3TTU)) . we have 

fc k 

P{A,M i ' k - 1 ) = '[P t (A,M i ' k - 1 ) = J R J+1 (A,M^ fc - 1 ) • " [ P t (A i ,M k - 1 ) 

t=2 t=2 



(P i+1 (A i ,M k - 1 ) + P i+1 (A,M k - 1 ))- ' [ P t (A,M k ^) 



t=2 

= PiA^Al^ + PiA^Ap- 1 ) (mod 2), 
and we are done. □ 

Note that we could unify parts (a) and (b) of the previous lemma by stating that 
P(A,M i ' i ) = P(Ai,M j ) + PiAj+^AP- 1 ) +P(A,M i - 1 -i +1 ) (mod 2), for 1 < i < 
j <k - 1, with convention that P(A, M i_1 ' J ' +1 ) = if j = k - 1. 



GROBNER BASES FOR (ALL) GRASSMANN MANIFOLDS 



7 



Proposition 3.6. Let M = (ma, . . . , rrik) be a (k — 1) -tuple of nonnegative integers 
and l<i<j<k — 1. Then in the polynomial algebra 1iq,[wi, W2, ■ ■ ■ , Wk]i we have 
the identity 

g M i,i = w l g Mi +w j+1 g M i-i +g M i-u+i, 
where the polynomial ffjvfi-i.i+i is understood to be zero if j = k — 1. 

Proof. By Lemma 13.51 we have 



P{A,M i ' i )-W A 



S' A =n+l+S' MiJ 



(P{Ai,M j ) + P(A j+1 ,M l - v ) + P(A, M'" 1,J+1 )) ■ W A 



S' A =n+l+S' MiJ 



^2 P(A i ,M j )-W A + P(A j+1 ,M i - 1 )-W A 

S' A =n+l+S' Mi:j s' A = n +l+S' uiij 
+ffM*- 1 .3+ 1 , 

since S' Milj = S' M + i + j = S' M + i - 1 + j + 1 = S^-i^+i (for j < k- 2). 
Observe also that the equality S' A = n + 1 + S' Milj is equivalent to S' A . = 5' 



i 



n + 1 + j — i = n + 1 + S 1 ^ + j = n + 1 + S' Mj , and likewise, it is equivalent to 
S' A . +l =n + l + S' M ^. 

Now, consider the first sum in the upper expression. Since the sum is taken 
over the fc-tuples A — (ai, ct2, . . . , a&) of nonnegative integers (such that S' A = 
n + 1 + S^ji.j), the coordinates of Ai are also nonnegative with exception that 
its z-th coordinate might be —1 (if a; = 0). But, in that case, Pj,±i(Ai, M J ) = 
^ +1 +-+. k -m, +1 m. k -2^ = Q) and SQ p(^. jA /i) = o. Therefore, we may as- 
sume that Oj > 1, and consequently, that Ai runs through the set of fc-tuples of 
nonnegative integers (such that S' A . = n + 1 + S' Mj ). Hence, 



S A =n+l+S> Mi:j S ' A =n+l+S' Mj 



So, we are left to prove that the second sum in the upper expression for g^ij is 
equal to Wj^xg^i-x. Let A = (ai,a,2, ■ ■ ■ , a*) be a fc-tuple of nonnegative integers 
such that S A = n+l + S' MiJ , i.e., S' Aj+i = n + 1 + S^-i . It suffices to show that 
Oj+i = implies P(A/+i, M l_1 ) = 0, since then the proof follows as for the first 
sum. 

Ifj'+l < k, then = implies P j+2 (A j+ i, M i_1 ) = 0, and so, P(A,-+i, M* -1 ) = 

0. 

For j = k ~ 1, let us assume to the contrary that ajt = and P(^4fe, M l_1 ) 7^ 0. 
First we shall prove that 

(3.11) at_i + at H + afc-i < "it + • • • + + £*, for all t = 2,k, 

where e* = < i' ? — / T ,* ^ , . The proof is by reverse induction on t. For the 
[ 0, i + 1 < t < k * J 

induction base we prove ([31111 for t = k. Since ( ak - 1 ak ^ mk ) = f5fe(Ajfe, AT -1 ) 7^ 

and afc_i — 1 — mfc < a&— 1, by Lemma 13. II we conclude that <2fc_i — 1 — nik < —1, so 

afc_i < m/c = mfc + For the inductive step, let 2 < t < k — 1, and suppose that 
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at + ■ ■ ■ + dfc-i < nit+i + • • • + mk + e*+i. Since obviously Et+i < et, we actually 
have that at + ■ ■ ■ + ak-i < mt+i + • • • + mu + £t- Since 



P t (Ak, M 1 - 1 ) = [ at - 1 + °* + ' ' ' + afe -! - 1 - m * - mt +! mfe - £ U ^ o, 

Ot-l 



and at-i +a t H hat-i - 1 - m t - mt+i mk~e t < a*-i - 1 - to* < at-i, 

according to Lemma 13.11 we have that at_i + a* + • • • + a^-i — 1 — ?7it — mt+i — 

mk — et < — 1, i.e., a t _i + a t + h Ofe-i < m t + mt+i + h mfc + e t . 

Now, summing up inequalities (|3.11[) . we get 



k 

S' A < S' M + ^2e t < S' M + k - l< S' M + n + I < S' Mi -i +n + l = S' Ak , 

t=2 



which is a contradiction since S' A > S' A — k = S' A . □ 



In the following lemma we establish a connection between polynomials gw and 
polynomials (dual classes) w r S ^[wi, W2, ■ • ■ , Wk] from the previous section. 

Lemma 3.7. For m > and (fc — l)-tuple M = (to, 0, . . . , 0) we have that 



9m = ^2 I 

i=0 

Proof. The polynomials c/m were introduced in Definition 13.21 and they depend on 
the (previously fixed) integer n. In this proof (and only in this proof) we allow n 
to vary through the set {k, k + 1, . . .}, while the integer k > 2 is still fixed (we are 
working in the polynomial algebra ^[wi, W2, ■ ■ ■ , Wk])- Note that the polynomials 
w r , r > 1, are defined independently of n. We emphasize the dependence of gu on 
n by using an appropriate superscript, and we actually prove the following claim: 



(n) 
9m - 



( ■ ) w T~ l ^n+i+i, for all to > and all n> k. 



The proof is by induction on to. We have already noticed that g^ = u>„+i, and 
therefore, the claim is true for to = (and all n > k). So, let to > 1 and assume that 
the claim is true for the integer to — 1 and all n > k. Let M — (to, 0, . . . , 0) and n > 
k. Then Mi = (to— 1, 0, . . . , 0) and since, for all fc-tuples A of integers, P2{A, M) = 
P 2 (A ll M 1 ) + P 2 {A,M 1 ) (mod 2) by 03} and P t (A,M) = P t (^i,Mi) = P t (A,Mi) 
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for t = 3,k, we have that 
9$ = E P{A,M)-W A 

S' A =n+l + S' M 

E ((P2(A 1 ,M 1 ) + P 2 (A, MO) • {J P t (A, M)\ ■ W A 

S' A =n+l+S' M \ t=3 / 

= w x E P(Ai,M x ) • W Al + E P(A,Mi)-W J 

S Ai = n +l+S' Ml S' A =(n+l)+l+S> Ml 
... Jn) Jn+1) 

- w ^9 Ml + 9 Ml 



m— 1 / -i \ m — 1 / . 

m — 1\ \ -< /to — 1 



i=0 



E . t^-^m-i-h + E ■ K- 1 ^* 



m / 1 \ m / 1 



i=0 

' m 



w" 1 l w n+1+i 



E 

2 = 



m — i — 
W 1 W n +i+i, 



and the proof is completed. □ 



Proposition 3.8. G C 7fe lW . 

Proof. Since the ideal ifc )n is generated by the polynomials w n +i,w n+ 2, ■ ■ ■ , u^n+fc, 
note that, by the recurrence relation (|2.1[) , not only these fc polynomials, but all 
w r for r > n + 1 belong to Ifc. n - Likewise, we shall prove that gm £ ifc,n for all 
(fc — l)-tuples M of nonnegative integers, and not only for those with the property 
Sm < n+ 1 (i.e., ffM £ G). 

We define the relation <i exr on the set of all (k — l)-tuples of nonnegative integers 

by 

(ai,a 2 , . . . ,a fe _i) <i exr (61,62, • ■ .,6fe-i) a s < 6 S , where s = max{i | a, ^ 6,}, 

which is exactly the strict part of the lexicographical right ordering. This is a well 
ordering and our proof is by induction on <i exr - 

For the (k — l)-tuple M = (m, 0, . . . , 0), where m > is arbitrary integer, from 
Lemma [3~71 and our remark at the beginning of this proof, we immediately get that 
<?m € Ik,n- So, let us now take a (k — l)-tuple M = (rri2, WI3, . . . , to/.) such that the 
greatest integer s with the property m s+ i > is at least 2. Hence, 2 < s < k — 1 
and M = (TO2, ■ • • , Tn s +i, 0, . . . , 0). Let us also assume that gw £ -ffc.n for all M' 
such that M' <i exr M. We wish to prove that gu £ -ffe.n- By Proposition 13.61 
applied to the (fc — l)-tuple M s . i = 1 and j = s — 1, 

0M = 9 M 1 S - S - 1 + w ^9m;- 1 + w s9m 3 - 
Since M s <; exr M s s_1 <; ea;r M^" 1 <; e xr M, we conclude that #m £ 4 |f .. □ 



In the following proposition we formulate a characterization of Grobner bases 
which we shall use for the proof that the set G is a Grobner basis for the ideal Ik, n - 
The proof of the proposition can be found in [TJ Proposition 5.38(vi)]. 
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Proposition 3.9. Let ¥ be a field, ¥[xi,X2, ■ ■ ■ ,Xk] the polynomial algebra, and I 
an ideal in F[xi, X2, . . . , X&]. Suppose that a term ordering ^ in F[xi, X2, ■ ■ • , Xk] is 
fixed. Let G be a finite subset of L such that ^ G, and let B C F[xi,X2, ■ ■ ■ ,Xk]/I 
be the set of cosets of all terms which are not divisible by any of the leading terms 
LT(g), g G G. Then G is a Grobner basis for L with respect to ^ if and only if B 
is a vector space basis for ¥[x\, X2, ■ • ■ , Xk]/L. 

We are now finally in position to prove our main result. 

Theorem 3.10. The set G (see Definition \3.2\) is the reduced Grobner basis for 
the ideal Ik, n with respect to the grlex ordering ^. 

Proof. By Propositions 13.41 and 13.8] ^ G C Ik, n , and it is obvious from the 
definition that G is finite. Also, according to Proposition l3. 41 again, the set {LT(g) | 
g G G} is exactly the set of all terms in ^[wi, u>2, ■ ■ ■ , Wk] with the sum of the 
exponents equal to n + 1, that is {LT(g) g G G} = {W A | Sa = n + 1}. Therefore, 
the set of all terms which are not divisible by any of the terms in {LT(g) | g G G} is 
just the set {W A \ Sa < n}. By Proposition 13.91 and Theorem 12.11 G is a Grobner 
basis for Ik,n- 

Since {LT(g) | g G G} = {W A \ Sa = n + 1} and all terms of g G G except the 
leading one have the sum of the exponents at most n (Proposition Yd A} . no term of 
g is divisible by any other leading term in G. This means that Grobner basis G is 
the reduced one. □ 

Propositions 13.41 and 13.61 enable us to explicitly determine the polynomials gM £ 
G for the (k — l)-tuples M = (to2 7 fn^, . . . , mk) such that is close to n. Namely, 
if g M G G and W A G T(g M ) \ {W 11 } (where M=(n+l- S M ,m 2 , m fe )), then 
Sa < n by Proposition 13.41 Consequently, S' A = Sj=i 3 a j — ^Sj=i a j = ^Sa < 
kn. On the other hand, S' A = n + 1 + S' M , and so, we conclude that g^j = W M 
whenever S' M > (k — l)n— 1. 

Let N be the (k - l)-tuplc (0, ...,0,n). Since S' Ns > S' N = (k - l)n (for 
s = 1, k — 1), by the previous remark we have that 

(3.12) gpf = wiwj! and gi^s = w s+ iw^, 1 < s < k — 1. 

If we apply Proposition 13 .61 to the (k — l)-tuple A^_i = (0, . . . , 0, n— 1), i = 1 and 
j = k — 1, we obtain the relation WkgNk-x = Sn 1 + wig^- Both summands on the 
right-hand side contain Wk as a factor, so Wk cancels out and using (|3.12[) we get 

(3.13) g Nk _ 1 =w 2 1 wZ- 1 +W2W%- 1 . 

Likewise, by applying Proposition ^. 61 to Nk—i, i = s + l and j = k — 1, one obtains 
that WkgN^ = w s+ ig N + g N *+i, and so 

(3.14) g N s k i = voxvos+xw^- 1 + w^wl' 1 , 1 < s < k - 2. 

Identities (|3. 13|) and (|3.14|) determine gM G G when mu = n — 1 and 5m < n. For 
computing g^/ G G when mk = n — 1 and 5m = n + 1 for a concrete integer fc, one 
can use Proposition 13.61 and apply it first to Nk-i, i = I and all j = 1, k — 2, then 
to Nk-i, i = 2 and all j = 2, fc — 2 and so on. After that, the polynomials <?m G G 
for mfe = n — 2 can be obtained in the same manner - by suitable applications of 
Proposition 13.61 Actually, in the cases k = 2 and k = 3, all the members gM of 
Grobner basis G for > n — 5 were listed in [12] (for fc = 2) and [13] (for fc = 3). 
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Since our application of Grobner bases (given in the next section) treats the case 
k = 5, let us write down the relations (|3.13[) and (|3.14p in this case: 

ff(0,0,0,n-l) = w l w b +W 2 W 5 , 

,,,,1 5(i,o,o,™-i) = w^w^ 1 + w 3 w^ 1 , 

10.10) n — l n — 1 

5(0,l,0,n-l) = WlW3W 5 +W 4 W 5 , 

5(0,0,1,™-!) = W1W4W5" 1 + W 5 • 

Remark 3.11. Since the description of the mod 2 cohomology of the complex Grass- 
mann manifolds Gfc(C n+fe ) is essentially the same as the one in the real case (the 
only difference being in the fact that dimensions of the Stiefel- Whitney classes are 
multiplied by 2), it is immediate that the reduced Grobner basis for the correspond- 
ing ideal in this case can be obtained from the Grobner basis G (Definition I3.2[) by 
substituting W2i for Wi (i = 1, k) in all polynomials gm G G. 

4. Application to immersions 

In this section we consider the (real) Grassmannians Gs^ n , where n is divisible 
by 8. As before, Wi £ ff l (Gs in ; Z2), i = 1,5, is the i-th. Stiefel- Whitney class of the 
canonical bundle 75 over G5,„. 

Lemma 4.1. Let n = (mod 8) and let v be the stable normal bundle over Grass- 
mann manifold G§^ n . Then for the Stiefel- Whitney classes of this bundle, the fol- 
lowing equalities hold: 102 (^) = w 2 + W2 and Wi(y) = when i > 5n — 4. 

Proof. Let r > 3 be the integer such that 2 r < 11 + 5 < 2 r+ . Note that this implies 
n > 2 r since n = (mod 8). In [SJ p. 365] Hiller and Stong proved that 

(4.1) w(v) = 1*7(75 <g) 75) ■ (1 + Wl + W2 + W3 + Wi + w 5 ) 2 + ^"- 5 ) 

and that the top nonzero class in this expression is in dimension 20 + 5(2 r+1 — n — 5). 
Since n > 2 r , we have that 20 + 5(2 r+1 -n-5) < 20 + 5(2 r -5) = 5-2 r -5 < 5n-5. 
This proves the second equality in the statement of the lemma. 

For the first one, we need the fact 101(75 <E> 75) = 102(75 <£> 75) = 0, which is not 
hard to check by the method described in [TUJ Problem 7-C]. Using this fact and 
(|4.1[) . one obtains that 

/2 r+1 — n — 5 \ 
w 2 {v)=[ 2 Jw 2 1 + (2 r+1 - n - 5)w 2 = wl + w 2 , 

since 2 r+1 -n - 5 = 3 (mod 8). □ 

Theorem 4.2. If n = (mod 8), then G$^ n immerses into R 10 ™ -3 . 

Proof. Since dim Gg „ = 5n, in order to prove that there is an immersion of G5 : „ 
into M 10n_3 , by Hirsch's theorem (0 Theorem 6.4]) it suffices to show that the 
classifying map /„ : G5 ;Il — > BO of the stable normal bundle v over G§^ n lifts up to 
£0(5n-3) . 

BO(5n - 3) 



/ 

/ 

/ 

/ 

/ 



V 



G5 n BO 
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We shall use the method of modified Postnikov towers (MPT) introduced by 
Gitler and Mahowald in j5] and extended to fibrations p : BO(m) —> BO for m odd 
by Nussbaum in [TT]. So, we factor out the map p : BO(5n — 3) — > BO as indicated 
in the following diagram and then we lift the map /„ one level at the time. The 
diagram presents the 5n-MPT for the fibration p (K m stands for the Eilenbcrg- 
MacLanc space K(Z%,m)). Also, the relations that determine the fc-invariants of 
the tower are listed in the table. 



BO(5n - 3) 

4 



/ 
/ 

/ / 



/ E2 



BO 



k°xk° 



Ki 



5;; 



E\ — ^— > i^5n-l x K 5n 





= w 5n „ 


-2 






^2 


= W5n 








k\ 


: (Sq 2 


f w 2 


= 






■■ (Sq 2 - 


fill? 




Sq 1 ^ = 


k\ 


: (Sq 2 - 


f 102 








According to Lemma 1471 
Also, since 



W5n-2(v) = w§ n (v) = 0, so, we can lift f v up to E\. 



Sq 1 (w4W^ 1 ) = (W1W4 + w 5 )w^ 1 + w±(n 



l)wiwl 



nwiw^w™ 1 + w r 5 



w 



5 • 



and since u>5 ^ in H 5n (G^. n : Z 2 ) = Z2 (Theorem 12. by looking at the relations 
in the table for A:^ and k 2 , we see that it is easy to overcome these two /c-invariants. 
Therefore, the only obstruction left to deal with comes from the ^-invariant k\. 
Since H 5n ~ 1 (G^^ n ; Z 2 ) = Z 2 , it sufhces to show that the map (Sq 2 + 102(f)) : 
iJ 5 "" 3 (G , 5 ! „; Z 2 ) -4 iJ 5 " _1 (G 5 .„; Z 2 ) is nontrivial. We use Lemma |4~T| formulas of 
Wu and Cartan and the polynomials from (|3.15j) (which are trivial in H*(G$^ n \ Z2) 
since they are members of the Grobner basis G for the ideal Js,™, and hence, they 
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belong to h. n ) to calculate 

(Sq 2 + w 2 {p)) (^w™- 1 ) - (Sq 2 + w\+ w 2 )(w 2 w^- 1 ) 
= w 2 w^~ + {w\w 2 + w 3 )(n — l)wiWs 

+ w 2 ((n- l)w 2 w^~ 1 + 

= WiW 2 «'r 1 + W 1 W 3 W 5 _1 + W 2 W 5 _1 

n—1 

= W2ff(0,0,0,n-1) + 5(0, 1,0, n-1) + W 4 W 5 

= w 4 w'£~ 1 , 

and this class is nonzero by Theorem 12. II □ 

By the famous result of Cohen ([3]), Grassmanian G5 !rl can be immersed into 
l>i0n-a(5n)^ where a(5n) denotes the number of ones in the binary expansion of 5n. 
This means that Theorem 14.21 improves this result whenever a(5n) = 2 (and n = 
(mod 8)). Such a case occurs when n is a power of two, and it is known that then 
G5 n cannot be immersed into R 10 " -6 ([SJ p. 365]). So, if n is a power of two, then 
for imm(G5 jIl ) = min{d | Gs in immerses into M d } the following inequalities hold 

Wn - 5 < imm(G 5> „) < 10n - 3. 

Actually, a sufficient and necessary condition for a(5n) = 2 and n = (mod 8) is 
that n is of the form 2 r + EI=o( 2r+2+4i + 2 r+3+4i ), r > 3, s > -1 (where the case 
s = —1 corresponds to the case n — 2 r ). 



n-1 



i 2 n—1 i 2 n—1 

+ w 1 w 2 w 5 +w 2 w 5 
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